982B - Bus of Characters - CodeForces Solution

n = int(input())

seats = list(map(int, input().split(' '))) 

per = input()

seats_2d = []

for i in range(n):
  seats_2d.append([seats[i], i+1])

seats_2d.sort(key = lambda x: -x[0] )

inv_stack = []
res = []

for p in per:
  if p == '0':
    _, ind = seats_2d.pop()
    res.append(ind)
    inv_stack.append(ind)
  else:
    ind = inv_stack.pop()
    res.append(ind)

print(' '.join(str(i) for i in res))